#include<iostream>

using namespace std;

const int N=1e4+10;
int a[N];

int gcd(int a,int k)
{
	if(k==0) return a;
	return gcd(k,a%k);
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		cin>>a[1]>>a[2];
		a[2]/=gcd(a[1],a[2]);
		for(int i=3;i<=n;i++)
		{
			cin>>a[i]; 
			a[2]/=gcd(a[2],a[i]);
		}
		if(a[2]==1) puts("Yes");
		else puts("No");
	}
	return 0;
}
